59 research outputs found

    FROST -- Fast row-stochastic optimization with uncoordinated step-sizes

    Full text link
    In this paper, we discuss distributed optimization over directed graphs, where doubly-stochastic weights cannot be constructed. Most of the existing algorithms overcome this issue by applying push-sum consensus, which utilizes column-stochastic weights. The formulation of column-stochastic weights requires each agent to know (at least) its out-degree, which may be impractical in e.g., broadcast-based communication protocols. In contrast, we describe FROST (Fast Row-stochastic-Optimization with uncoordinated STep-sizes), an optimization algorithm applicable to directed graphs that does not require the knowledge of out-degrees; the implementation of which is straightforward as each agent locally assigns weights to the incoming information and locally chooses a suitable step-size. We show that FROST converges linearly to the optimal solution for smooth and strongly-convex functions given that the largest step-size is positive and sufficiently small.Comment: Submitted for journal publication, currently under revie

    EglN2 associates with the NRF1ā€PGC1Ī± complex and controls mitochondrial function in breastĀ cancer

    Get PDF
    Abstract The EglN2/PHD1 prolyl hydroxylase is an important oxygen sensor contributing to breast tumorigenesis. Emerging studies suggest that there is functional cross talk between oxygen sensing and mitochondrial function, both of which play an essential role for sustained tumor growth. However, the potential link between EglN2 and mitochondrial function remains largely undefined. Here, we show that EglN2 depletion decreases mitochondrial respiration in breast cancer under normoxia and hypoxia, which correlates with decreased mitochondrial DNA in a HIF1/2Ī±ā€independent manner. Integrative analyses of gene expression profile and genomewide binding of EglN2 under hypoxic conditions reveal nuclear respiratory factor 1 (NRF1) motif enrichment in EglN2ā€activated genes, suggesting NRF1 as an EglN2 binding partner. Mechanistically, by forming an activator complex with PGC1Ī± and NRF1 on chromatin, EglN2 promotes the transcription of ferridoxin reductase (FDXR) and maintains mitochondrial function. In addition, FDXR, as one of effectors for EglN2, contributes to breast tumorigenesis in vitro and in vivo. Our findings suggest that EglN2 regulates mitochondrial function in ERĪ±ā€positive breast cancer

    Distributed Subgradient Projection Algorithm Over Directed Graphs

    No full text

    DEXTRA: A Fast Algorithm for Optimization Over Directed Graphs

    No full text
    • ā€¦
    corecore